Graph representations of a free Clifford monoid and a free semilattice with identity 自由Clifford幺半群和含恒等元的自由半格的图表示
In this paper, we propose a reduced linear representation of such distribution based on the formal power series on free monoid which can be easily used to calculate the probability distribution. 该文利用自由幺半群上的有理形式幂级数理论,构造出该概率分布的约化线性表示,从而完全解决了噪声变量的概率分布计算问题。
An Improvement on The Factor Theorem for Subsets of a Free Monoid 关于自由Monoid子集合因子定理的一个改进
It is proved that the set of strongly left singular languages which are also right singular with { 1} forms a free submonoid of a language monoid. 证明了强左奇异且右奇异语言及{1}之集是语言幺半群的自由子幺半群;
The Free Monoid and the Free Product of Some Monoids 自由摹群与摹群的自由积
Let X~ be the free monoid over finite alphabet set X, let X~ as node set constitute a language diagram, then use it to investigate maximal prefix code, and obtain a tie of sufficiency and necessary conditions of discriminating maximal prefix code. 设X是有限字母集X上的自由幺半群,以X为顶点集构造一个语言图,用它来研究极大前缀码,并给出一系列判定极大前缀码的充要条件。
Finally it is proved that the set M ( X), all maximal prefix codes over X is a free monoid. 最后还证明了字母集X上所有极大前缀码之集M(X)是一个自由幺半群。